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Con la parola "hardware" ni identifica la macchina fisica; con la paro- 
la "software" i prò grammi . 

\.n programma può essere definito come una serie di istruzioni o state— 
menta preparate in una forma comprensibile per la macchina con lo scopo 

ai conseguire un certo risultato. 

Ogni i.cti’uzione, tramite il registro decodifica delle istruzioni, e rea- 
lizzata all 1 interno della CPU da una o più microistruzioni . Le microi- 
struzioni, invisibili all'utente, realizzano sequenze elementari di coman- 
di, 

1. CONCETTO DI ISTRUZIONE S DI PROGRAaM.MA. 

Con la parola "bit", abbreviazione di "binary digit", si indica l v unità 
elementare di informazione raemorizzabile. Essa può assumere solamente o 
uno o 1* altro dei due valori "0" (zero) e "1" (uno). 

Un 1 informazione è generalmente rappresentata da una serie di bit, Ad"e- 
sempio : 

1001 

è la rappresentazione del numero decimale 9 in codice binario. 

Un "byte" è un insieme di bit adiacenti. Normalmente, e così è per lo 
Z80, sono in numero di 8, Un byte corrisponde alla minima unità indiriz- 
zatane in memoria. 

Un byte può essere una qualunque delle 256 possibili differenti combi- 
nazioni di 8 cifre binarie, ciascuna delle quali può essere 0 od 1, Per 
individuare facilmente i singoli bit nell'ambito di un byte, i bit sono 
nur.era.ti da 0 a 7: 


p? 

D6 

OS 

D<f 

D3 

02 




La lettera "D" (iniziale di "dato") è talvolta assente. Il bit più signi- 
ficativo (li. .5 B = most significant bit) è D7# Il bit meno significativo 
(L3B = least significant bit) è DO, 

Con il termine "word" (parola) si definisce generalmente il numero di 
bit contigui che sono trattati in parallelo (simultaneamente) sui bus, 
nei registri, oppure dall'ALU, Al concetto di word si associa spontanea- 
mente quello di lunghezza di parola. Lo Z80 ha una lunghezza di parola di 
otto bit. 

Il carattere (character) è un insieme di bit che, secondo un dato codice, 
rr.npre sentano all'interno del sistema microcalcolatore i normali simbo- 
li numerici, alfabetici e speciali. 

L'istruzione è un insieme (set) di caratteri che definiscono ima opera- 
zione, E', cioè, un comando codificato in forma binaria, che l'unità di 
elaborazione è in grado di interpretare ed eseguire in modo spontaneo, 
mediante le microistruzioni residenti nella CPU. 

La rappresentazione binaria di un'istruzione è detta "linguaggio macchi- 
na" o "codice macchina". Ad esempio, l'istruzione in; linguaggio macchina 
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00111100 incrementa di 1 il contenuto de 11* ac cumulatore dello Z80. Atten- 
zione: il linguaggio macchina è tipico del microprocessore su cui è imple- 
mentato; ad esempio, nel microprocessore 6502 il codice 00111100 non è u- 

ti lizzato. 

Tutti i microprocessori eseguono le istruzioni in sequenza, a meno che 
una delle istruzioni cambi la sequenza di esecuzione o metta 1* elaborato- 
re in "HALT” • Il microprocessore, cioè, prende l'istruzione successiva 
del successivo indirizzo di memoria consecutivo a meno che 1' istruzione 
corrente non gli dica specificatamente di fare altrimenti. Non e tanto la 
struttura circuitale hardware quanto gli algoritmi, espressi sotto forma 
di programma, che impongono lo svolgimento di funzioni al microprocesso- 
re. 

Un programma per un elaboratore può essere definito come una. sequenza 
di istruzioni che, prese nel loro insieme, fanno si che l'elaboratore 
c Dmpia il task (compito) voluto. Un task è una operazione o un insieme 
di operaziori che possono essere eseguite da un elaboratore, tenuto con- 
to della me oria e dei dispositivi di ingresso/uscita disponibili. I pro- 
grammi vengono immagazzinati in memoria sotto forma di una sequenza di 0 
e di 1, di bit cioè, che il microprocessore può leggere, interpretare ed 
eseguire in sequenza, uno alla volta. 

Per lo Z80, questi bit sono memorizzati in gruppi di 8 bit, di byte cioè. 
Una sole, istruzione rruò occupare uno, due, tre o quattro byte consecuti- 
vi in memoria. Lo Z8C esegue un programma leggendo un' istruzione , inter- 
pretando le configurazioni dei bit, e poi svolgendo il task necessario 
per completare l'operazione definita dall'istruzione. Vengono quindi let- 
te le ?_c-cazioni di memoria successive, finché non si arriva ad un'istru- 
zione che dice al microprocessore di fermarsi o di saltare ad un'altra 
locazione di memoria per eseguire l'istruzione successiva. 

I programmi non sono costituiti solo da byte di istruzione. Per fornire 
lo informazioni necessarie, nei programmi devono essere inclusi anche 
dei byte di dati. Ad esempio, un programma che debba sommare due numeri, 
deve contenere i numeri che devono essere sommati fra di loro (byte di 
dati) nonché le istruzioni per eseguire l'operazione di addizione (byte 
di istruzione) . Altri tipi di byte presenti in un programma sono 1 byte 
di indirizzo, i byte del codice di dispositivo, e i byte di displacement 
(spiazzamento) • 

Ogni microprocessore, come già accennato, ha un insieme particolare di 
istruzioni (instruction set) che ne riflettono la struttura interna e che 
dimostrano una particolare versatilità a risolvere alcuni problemi piut- 
tosto che ?.ltri. 

II set di istruzioni di un microprocessore può essere limitato, esteso 
o modificabile. In particolare sono determinanti, nell'impiego di un mi- 
croprocessore, le modalità di indirizzamento disponibili, le quali possono 
condizionare la f ormulazione di un algoritmo operativo in un modo piut- 
tosto che in un altro. 

Il set di istruzioni della CPU Z80, costruita dalla Zilog Corporation e 
prodotta anche dalla SGS-ATES, dalla Mostek e dalla SHARP (Tokio), è co- 
stituito da 158 diverse istruzioni in linguaggio macchina. Le istruzioni 
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dolio Z30 dispongono in totale di dieci metodi di indirizzamento, con al- 
cune istruzioni che usano due metodi contemporaneamente per accedere ai 
dati su cui operare. 

1.1-1 registri dello Z80 


■ «HI HtllTK Ut UtIMUU MMTM UT 



Il Contatore di Programma (Program Counter) contiene 1* indirizzo dell’operazione 
successiva che deve essere eseguita. Un semplice incrementatore connesso al conta 
tore di programma fornisce il meccanismo automatico per prelevare le istruzioni in 
sequenza dalla memoria. 

Lo Z80 possiede un set duplicato di registri di uso generale. Due istruzioni EXCHANGE 
selezionano e de— selezionano tutti i registri alternativi: 

EX AF,AF' 

AF « ► AF’ 

sxx 

BC < ► BC* 

DE •« ► DE* 

HL * * HL* 

Una volta effettuata la scelta, tutte le operazioni successive sui registri sono 
effettuate sull’insieme attivo finche il prossimo scambio non scelga l’insieme non 


attivo. 
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2. .ODI DI INDI H I Z Z AMENTO • 

2.1 INDIRIZZI DI MEMORIA» 

Un indirizzo di memoria è definito come la locazione in cui viene imma- 
gazzinata una parola di memoria. 

Le SCO puc indirizzare fino a 65.536 diverse locazioni di memoria, cia- 
scuna delle quali contiene otto bit. Questo perchè il chip ha la parola 
di indirizzo di 16 bit. 

Lo Z3C tratta gli indirizzi di memoria a sedici bit come due byte d* in- 
dirizzo di otto bit, un byte di otto bit HI (o II) e un byte di otto bit 
LO (o L). Byte d'indirizzo HI (abbrevazione di high, alto) sono gli otto 
bit pili significativi dei sedici della parola d'indirizzo del microproces— 
erre Sv-O, cio( i primi 8 da sinistra. Byte d'indirizzo LO (abbreviazione 
di low, basso ) sono gli otto bit meno significativi dei sedici bit della 
parola d'indirizzo del microprocessore Z80, cioè gli ultimi 8 da sinistra. 

2.2 ICO DI DI INDIRIZZAI, TENTO DELLO Z80. 

Quasi tutte le istruzioni dello Z80 implicano operazioni su dati che pos- 
sono essere memorizzati in registri interni alla CPU, in memoria, o che 
possono essere trasferiti da porte di I/O. Con il termine "metodo d' indi- 
rizzamento" s'intende il metodo per mezzo del quale l'istruzione accede a 
questi dati. 

La varietà e l'efficacia dei metodi di indirizzamento dello Z80 contri- 
buiscono in larga misura ad avvantaggiare questo microprocessore a 8 bit 
rispetto ad altri, come ad esempio l'INTEL 8080A. 

2.21 INDIRIZZAI, TENTO TRA REGISTRI. 

L' indirizzamento tra registri si ha quando il codice operativo di un'i- 
struzione contiene informazioni che specificano quali registri sono coin- 
volti nell'esecuzione dell'istruzione. Ad esempio, nell'istruzione LD A,B 
il cui codice operativo è 

01111000 

a "ir 

o in esadecimale 78, 1' indirizzamento tra registri viene usato due volte, 
per il registro A e per il registro B. 

2.22 INDIRIZZAMENTO IMMEDIATO. 

Il metodo d' indirizzamento immediato si usa con le istruzioni a più byte 
che contengono il byte di dati a otto bit su cui bisogna operare. L'istru- 
zione di caricamento: 

LD C,03H 

usa 1' indirizzamento immediato. In esadecimale essa si scrive 0E 03. Una 
volta eseguita il registro C della CPU conterrà il valore esadecimale 03 . 
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2.23 INDIRIZZAMENTO IMMEDIATO ESTESO. 

Questo rr.etodo d' indirizzamento richiede che 1* istruzione fornisca duo 
byte li dati in modo immediato dopo il codice operativo. Il codice mac- 
china per qualunque istruzione che utilizzi questo metodo di indirizza- 
mento è lungo almeno tre byte, con un byte per il codice operativo e 
due byte per i dati. 

L'istruzione 

LI) 3C,0421H 

il cui codice esadecimale b 01 21 04, usa 1 ' indirizzamento immediato e- 
steso. Attenzione all'ordine dei byte di dati: il byte per il registro 
G, 21, b il byte LO e pertanto viene per primo*. Questo vale per tutti i 
caricamenti delle coppie di registri! 

2.24 INDIRIZZAMENTO INDIRETTO TRAMITE REGISTRI. 

Il metodo d' indirizzamento indiretto tramite registri fa uso di una 
coppia di registri per indicare dove risiedono i dati in memoria. Cioè, 
la coppia di registri contiene l'indirizzo del dato (byte) che 1* istru- 
zione richiede. 

Una istruzione che fa uso di questo metodo è: 

LD À,(HL) 

il cui codice esadecimale b 7E. 

cr mettere in evidenza che il contenuto della coppia di registri HL 
deve essere isato come puntatore di memoria, HL è racchiuso fra paren- 
tesi. E' ima regola standard per 1' indirizzamento indiretto. 

Per alcune istruzioni, 1 ' indirizzamento indiretto è utilizzato per ac- 
cedere a due byte di dato. Il contenuto della coppia di registri specifi 
ca il byte LO e il contenuto della coppia di registri più uno punta al 
byte III. Cosi l'istruzione: 

POP 30 

in esadecimale Cl, carica (SP) in C e (3P+1) in B. 

2.25 INDIRIZZAMENTO ESTESO. 

Una istruzione che usa 1 ' indirizzamento esteso contiene nei suoi ultimi 
due byte un indirizzo a 16 bit. Questo indirizzo può essere usato come 
puntatore della locazione di memoria per i dati richiesti, oppure può es 
sere l'indirizzo al quale il programma dovrebbe saltare. 

L'istruzione : 

LD ( 1203H ) , A 

in esadecimale 52 03 12, fa sì che nella locazione di memoria 1203 (esa- 
de cimale) venga memorizzato il contenuto dell'accumulatore. 

La note zie r e mnemonica di istruzioni di tale tipo (in cui vi b trasfe- 
rimento di dati) prescrive che l'indirizzo sia racchiuso tra parentesi. 
Un'istruzione come: 

JP 1203H 

in esadecimale C3 03 12, provoca, invece, il trasferimento del controllo 
di programma all'istruzione di indirizzo 1203* 
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2.26 INDIRIZZAMENTO MODIFICATO IN PAGINA ZERO. 

V:. sono otto istruzioni dello Z80 che utilizzano questo tipo di indiriz- 
za. ento. C.ueste istruzioni , dette istruzioni di RESTART (riparti), fanno 
sì che il controllo di programma venga trasferito a parti del programma 

eh j anni e rubro ut ine . 

Tutte _e istruzioni di RESTART sono lunghe un byte. Il codice operativo 
specifica uno degli otto possibili indirizzi (0000H, 0008H, 0010II, 0018II, 
OC 2011, OO28II, 00}0H, 0038H), uno per ogni istruzione di RESTART. Poiché 
il byte d’indirizzo di ordine elevato è sempre 00, il metodo d* indirizza- 
mento è chiamato, per questo motivo, "modificato in pagina zero". 

Lo scopo principale delle istruzioni di RESTART è quello di accedere a 
subroutine che vengono usate spesso. I vantaggi di queste istruzioni con- 
sistono nel fatto che risparmiano tempo e spazio e possono essere forza- 
te nel microprocessore durante un’interruzione. Le istruzioni analoghe di 
chiamata di subroutine (CALL) usano tre byte invece dell’uno ridbiesto 
da ur RESTART. 

Ad esempio, l'istruzione 

RST 1011 

in esadecimc.le D7 , trasferisce il controllo di programma alla subroutine 

situata a OCIOH. 

2.27 INDIRIZZA 2NT0 IMPLICITO. 

Alcune istruzioni dello Z80 fanno riferimento automaticamente ad un par- 
ticolare registro. Questo tipo di istruzione utilizza 1’ indirizzamento 
implicito. Il gruppo di istruzioni aritmetiche e logiche ad otto bit so- 
no esempi di istruzioni a indirizzamento implicito, perchè implicano 
tutte operazioni sul. contenuto dell’accumulatore. 

L’istruzione: 

AID A,B 

in esadecinale 8.0, somma il contenuto del registro B all’accumulatore e 
carica il risultato nell’accumulatore stesso. 

2.28 INDIRIZZAMENTO DI UN SINGOLO BIT. 

Il set d’istruzioni dello Z80 contiene molte istruzioni che indirizzano 
dei singoli bit all’interno di byte immagazzinati in memoria o nei regi- 
stri. Queste istruzioni che manipolano i bit usano uria combinazione di 
metodi d’ indirizzamento. L* indirizzamento tra registri, indiretto trami- 
te registri o indicizzato, specifica la locazione di memoria 0 il regi- 
stro della CPU che contiene il byte cui ci si vuole riferire; un codice 
a tre bit interno al codice operativo dell’istruzione specifica poi il 
bit;: bit 0, 1, 2, 3, 4, 5, 6, 7 • I bit sono numerati all’interno del by- 
te a partire da destra (il bit 7 è il MSB, il bit 0 è il LSB). 

L’istruzione : 

SET 3*3 

in esadecimale GB DB, porta a livello logico 1 il bit numero 3 del regi- 
stro B. 
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2.29 EfDIRIZZAMSNTO INDICIZZATO. 

Lo Z80 ha due registri specializzati a 16 bit detti registri indice, IX 
e IY. Essi vendono usati principalmente con il metodo di indirizzamento 

indicizzato. 

Con tale metodo l'indirizzo è ottenuto per somma del contenuto del regi- 
stro indice e del displacement , cioè del valore relativo contenuto nel 
primo byte dell'istruzione dopo il codice operativo. 

Ad esempio, l'istruzione 

LD A, ( IX+02H) 

in esadecinale DD 72 02, carica l'accumulatore con il contenuto della lo- 
cazione di memoria di due posizioni più alta rispetto alla locazione in- 
dirizzata da IX. 

L* istruzione 

LD ( IY+FFH) , A 

in e sr dee ir ìale PD 77 FF, memorizza il contenuto dell ' accumulatore nella 
locazione di una posizione più bassa rispetto all'indirizzo nel registro 
IY (FP è il complemento a due del valore decimale -1). 


REGISTICO tx 


Registro ly 


MEnoMe 



IXt FP 

ix f F e 

IX4-FF 

IX 



iy 


L' indirizzamento indicizzato è uno strumento molto potente per accedere 
a tabelle di dati in memoria. 

2.210 INDIRIZZAMENTO RELATIVO. 

L' indirizzamento relativo è un metodo di indirizzamento molto specializ- 
zato applicabile solo a quelle istruzioni di salto dette di salto relati- 
vo (JR). Come nel caso dell' indirizzamento indicizzato il primo byte do- 
po il codice operativo è un numero a 8 bit complemento a due che rappre- 
senta un displacement rispetto un dato indirizzo. 

L' istruzione: 


JR 09H 




4o 



in esa&ecinale 18 09» rappresenta un salto incondizionato relativo ad Li- 
na istruzione nove byte più avanti nel programma rispetto all'istruzione 
che sarebbe normalmente seguita* 

L'istruzione 

JH POH 

in e sade cimale 18 PC, trasferisce il controllo di programma indietro di 
quattro byte contati a partire dall'istruzione che segue l'istruzione di 
salto. 
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Il metodo d' indirizzamento relativo dello Z80 permette di scrivere co- 
dici rilocabili. 

di dice che un programma o un blocco di codici istruzione è rilocabile 
se è scritto in modo indipendente dalla posizione in cui risiede fisica- 
mente in memoria. Per controllare se un programma è rilocabile basta 
spostare il programma, invariato, in una nuova locazione di memoria. Se 
i.1 programma viene eseguito senza problemi, il programma h rilocabile. 

3i noti che qualunque programma con una normale istruzione di salto, che 
usa 1' indirizzamento esteso, non è rilocabile. 

Un salto nomale specifica un indirizzo assoluto, per cui lo spostamen- 
to del programma in una nuova locazione richiede che questo indirizzo 
assoluto venga cambiato prima dell'esecuzione. La procedura di cambia- 
mento di tutti gli indirizzi assoluti, associata al cambiamento di posi- 
zione del programma è detta rilocazione del programma. 

Un altro vantaggio dei salti relativi è che richiedono solo due byte di 
memoria, invece dei tre byte richiesti dai salti assòluti.. I salti rela- 
tivi sono però limitati fra ■♦■127 e -128 locazioni. 
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3. TIPI DI ISTRUZIONI DELLO Z80 


Come s’ò detto in precedenza, un’istruzione ò un insieme di caratteri 
che definiscono, da soli o con altre informazioni, una operazione e che, 
complessivamente, fanno 3Ì che il computer esegua 1* c oeraziono indicata. 
Un* operazione h definita come una specifica azione ci.e il computer esegui- 
rà quando un’istruzione gli dirà di farlo (per en. divisione, addizione, 
sottrazione, esecuzione di OR, eco.). Il numero di operazioni differenti 
che un computer può eseguire e la velocità con cui le esegue sono un in- 
dice della potenza del computer stesso. 

Le operazioni che lo Z80 esegue possono essere suddivise nei seguenti 
gruppi : 

- gruppo di trasferimento dati; 

- gruppo aritmetico e logico; 

- grappo di rotazione e di shift; 

- gruppo di manipolazione dei bit; 

- gruppo eli salto, di chiamata e salto a subroutine (CALI) e di ritor- 

no da subroutine (RETURN); 

- gruppo di I/O e di controllo macchina. 

Llolte istruzioni appartenenti al set dello Z80 richiedono un solo byte, 
mentre alcune sono forniate da due, tre o anche quattro byte (operazioni 
cosiddette multi-byte). 

Il numero da byte richiesti da un’istruzione è strettamente correlato al- 
la complessità dell’istruzione stessa e alle informazioni di cui ha bioo- 
gno. 

Le istruzioni ad un solo byte richiedono solo un codice operativo e non 
hanno bisogno di nessuna informazione ausiliaria. La loro ferma è: 
codice operativo 

Le istruzioni a due byte hanno quattro forme: 
codice operativo/codice operativo 
codice operativo/byte di dati 
codice operativo/codice di dispositivo 
codice operativo/byte di displacement 

Le istruzioni a tre byte hanno tre forme: 
codice operativo/byte di dati/byte di dati 
codice operativo/byte d’indirizzo LO/byte d’indirizzo HI 
codice operativo/codice operativo/byte di displacement 

Le istruzioni a quattro byte hanno quattro forme: 
codice onerativo/codice operativo/byte di dati/byte di dati 
codice operativo/codice operativo/byte d’ indirizzo LO/ byte d' indirizzo HI 
codice operativo/codice operativo/byte di displacemcnt/byte di dati 
codice opcrativo/codice operativo/byte di displacement/codice operativo 

La memoria di un microcomputer Z80 h costituita da una sequenza di loca- 
zioni di memoria di 8 bit ciascuna. Quando accede alla memoria il micro- 
processore opera sempre trattando otto bit per volta. I tipi di informa- 
zione che possono essere immagazzinati nella memoria sono: 

- codici operativi a otto bit; 

- byte di dati a otto bit; 

- codici di dispositivo a otto bit; 


pag.^4 



- byte d» indirizzo LO a otto bit; 

- byte d'indirizzo HI a otto bit; 

- byte di displacement a otto bit. 

il microprocessore distingue un tipo d' informazione dall'altro secondo 
l'ordine cor. cui appaiono le inf orinazioni stesse. Un programma in un mi— 
ere computer inizia a funzionare ad un dato indirizzo di memoria e proce- 
de, una operazione dopo l'altra, fino all'indirizzo di memoria finale. I 
codici operativi nel programma dicono cosa aspettarsi, cioè se i3 byte 
successivo e un b?fte di dati, di indirizzo, di codice di dispositivo o un 
altro codice operativo. 


4. CONSIDERAZIONI GENERALI SUL FORCATO DELLE ISTRUZIONI E CODICI OPERA- 
TIVI. 

ibb ir .10 visto come ur ' istruzione , per poter essere interpretata dal mi- 
croprocessore, debba essere formulata come sequenza binaria di 0 e 1. Per 
sopore quanto è lunga questa sequenza binaria bisogna considerare il paral- 
lelismo del microprocessore. 

Nell'ipotesi di un microprocessore a otto bit, l'istruzione sarà lunga un 
byte, non sempre sono sufficienti, come già 3i è osservato per lo Z80, 
otto bit per descrivere tutti i tipi di istruzione e i modi di indirizza- 
mento, in particolare tutte le conbinazioni fra le istruzioni e gli indi- 
rizzamenti possibili. 

Concettualmente un' istruzione è divisa in un certo numero di bit che for- 
mano il codice operativo (OP CODE), e da alcuni bit che formano il campo 
indirizzo. Il numero di bit necessari per descrivere il codice operativo 
è funzione del numero di istruzioni presenti nel microprocessore^ Con 6 
bit ad esempio possono essere descritte 64 istruzioni diverse (2^= 64). 

Il campo indirizzo contiene tutte le informazioni circa le modalità di 
indirizzamento vero e. proprio. La lunghezza di questo campo dipende dal- 
la strutture, delle microistruzioni del microprocessore in particolare dai 
tipi di indirizzamento possibili. 3e fosse, ad esempio, previste un in- 
dirizzamento diretto nell'ambito di una pagina da 4K (4096 celle di me- 
moria), il campo indirizzi dovrebbe essere lungo 12 bit (2^= 4K) e il 
campo codice operativo almeno 6 bit. Un' istruzione di questo tipo richie- 
de 18 bit, sarà dunque lunga 3 byte. 

Se invece fosse possibile indirizzare direttamente solo una pagina da 1K 
(1024 celle di memoria) il campo indirizzi scenderebbe a 10 bit (2^ 1024= 
=1K), © l'istruzione in totale richiederebbe 16 bit, due byte, con un ri- 
sparmio notevole rispetto al primo. Con un'istruzione lunga piu byte sono 
necessarie più fasi di fetch e quindi un tempo maggiore di esecuzione. U- 
na parola corta vuol dire basso costo del dispositivo rna istruzioni meno 
potenti; una parola lunga (ad esempio 16 bit) vuol dire maggiore velocità 
e istruzioni più potenti, cioè minor numero di istruzioni per eseguire 
una. operazione e minore occupazione di memoria. 

5. SUBROUTINE. 

Il sotto programma o subroutine è una particolare sequenza di istruzioni 
che implementano una funzione più volte richiesta nell'esecuzione del 



t 


programma principale. 

Ilon è conveniente scrivere più volte nel programma un insieme di istru- 
zioni che si ripetono uguali a sè stesse, ma è conveniente scrivere un 
modulo (subroutine) una volta per tutte e richiamarlo ogni volta che sia 
necessario svolgere quella funzione. 

La figura, esemplifica la chiamata a subroutine. 


memoRir 



Per ricordare l'indirizzo a cui deve ritornare il program counter al 
termine dell'esecuzione della subroutine, è necessario disporre di una 
memoria temporanea, la quale può essere interna o esterna. Occorre quin- 
di memorizzare un indirizzo, normalmente 16 bit. Un solo registro a 16 
bit sarebbe sufficiente, ma cosi si consentirebbe un solo livello di oot- 
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toprogramma, cioè non si potrebbero chiamare subroutine dall'interno di 
altre subroutine. Per avere più livelli di sotto programmi occorrono più 
registri e questo è ottenuto usando lo stack, cioè una pila di registri. 

Per comprendere meglio cosa sia uno stack può forse aiutare l'analogia 
cor il seguente esempio preso dalla vita di tutti i giorni. Siamo in un 
self-service. I vassoi puliti di cui i clienti si servono si trovano ac- 
catastati sul banco. Il vassoio che conviene prendere è quello che 3ta in 
cima al mucchio. Perciò, man mano che vengono serviti nuovi clienti i 
vassoi usati sono stati lavati e asciugati e vengono "spinti" (pushed) o 
infilati sopra il mucchio (stack). La relazione che regola il comporta- 
mento della pila può essere così riassunta: 

LAST IN, FIRST OUT 
cioè l'ultimo a entrare è il primo a uscire. 

Questa regola, LIFO, è quella che governa gli stack come strutture di 
dati. Vediamo un esempio. 

Pi seguito è riportato un elenco di parte della memoria, con ogni loca- 
zione contrassegnata dal suo indirizzo. Parlando delle operazioni dello 
staci:, gli indirizzi di memoria aumentano man mano che si scende verso il 
basso. Lo stack pointer, registro 3P nello Z80, punta sempre al byte del- 
lo stack che ha l'indirizzo più basso. 

$P 

SPvi 

SP+3 


Si può pensare a questo insieme di locazioni di memoria come ad uno stack 
in cui la locazione SP (che sta per stack pointer) rappresenta l'indiriz- 
zo del byte in cima allo stack. Nella figura il contenuto della parte al- 
ta dello stack, (SP), è 00. 

Su questo stack di byte si possono eseguire due operazioni: 

- estrarre i byte dalla parte alta (POP); 

- inserire nuovi byte nello stack (PU3H). 

Entrambe le operazioni danno origine ad un nuovo byte in cima allo stack. 

Il microprocessore Z30 ha due istruzioni, POP e FUSH, che eseguono le 
suddette operazioni per due byte alla volta. Entrambe le istruzioni ri- 
chiedono che una coppia di registri sia specificata come sorgente (per 
PU3H) o come destinazione (per POP) dei due byte di dati che vengono tra- 
sferiti. 

Si fa riferimento allo stack quando si vogliono mettere da parte sia per 
comodità, di programmazione , sia per carenza di accumulatori disponibili, 
e soprattutto. per salvare il valore attuale del program counter (PC) quan- 
do 3 i vuole abbandonare la sequenza di programma in atto per eseguire 
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una chiamata a subroutine* Lo stack permette quindi di salvare il conte- 
nuto del PC tante volte consecutive, quanti sono i suoi registri* Può 
cosi essere realizzata una struttura di chiamate a subroutine una dentro 
l'altra, cioè un nesting (nidificazione) di sotto programmi. 

Lo stack, a seconda del tipo di microprocessore, può essere interno ad 
esso o esterno. In questo secondo caso lo stack è realizzato in una zona 
di memoria RAM ed all'interno della CPU esiste un registro dedicato, lo 
stack pointer, che viene incrementato e decrementato automaticamente. 

La realizzazione di uno stack esterno presenta dei vantaggi e degli 
svantaggi. Tra i vantaggi va ricordata la non limitazione alla nidifica- 
zione dei sotto prò grammi e la possibilità di usare lo stack come area di 
memoria temporanea per il passaggio, ad esempio, dei parametri ad una 
subroutine. Lo svantaggio risiede nella necessità di avere memoria RAM, 
soluzione non sempre compatibile con sistemi minimi. 


